Hitting Time Asymptotics for Hard-Core Interactions on Grids
نویسندگان
چکیده
منابع مشابه
Asymptotics for Hitting Times
In this paper we characterize possible asymptotics for hitting times in aperiodic ergodic dynamical systems: asymptotics are proved to be the distribution functions of subprobability measures on the line belonging to the functional class (A) F = F is continuous and concave; F (t) ≤ t for t ≥ 0.. Note that all possible asymptotics are absolutely continuous.
متن کاملHard edge tail asymptotics
Let Λ be the limiting smallest eigenvalue in the general (β, a)-Laguerre ensemble of random matrix theory. That is, Λ is the n ↑ ∞ distributional limit of the (scaled) minimal point drawn from the density proportional to ∏ 1≤i 0, a > −1; for β = 1, 2, 4 and integer a, this object governs the singular values of certain rank n Ga...
متن کاملHard-Core Distributions for Somewhat Hard Problems
Consider a decision problem that cannot be 1 ? approximated by circuits of a given size in the sense that any such circuit fails to give the correct answer on at least a fraction of instances. We show that for any such problem there is a speciic \hard-core" set of inputs which is at least a fraction of all inputs and on which no circuit of a slightly smaller size can get even a small advantage ...
متن کاملUniversal Hitting Time Statistics for Integrable Flows
The perceived randomness in the time evolution of “chaotic” dynamical systems can be characterized by universal probabilistic limit laws, which do not depend on the fine features of the individual system. One important example is the Poisson law for the times at which a particle with random initial data hits a small set. This was proved in various settings for dynamical systems with strong mixi...
متن کاملAn Energy-efficient Heuristic for Hard Real- Time System on Multi-core Processors
In the electronic system development, energy consumption is clearly becoming one of the most important design concerns. From the system level point of view, Dynamic Power Management (DPM) and Dynamic Voltage and Frequency Scaling (DVFS) are two mostly applied techniques to adjust the tradeoff between the performance and power dissipation at runtime. In this paper, we study the problem of combin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2015
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-015-1391-x